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Vision: Accommodating color blind computer users 
Luke Jefferson, Richard Harvey 
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Publisher: ACM Press 

Full text available: Q pdf(399.46 KB) Additional Information: full citation , abstract , references , index terms 

Important visual information often disappears when color documents are viewed by color 
blind people. The algorithm introduced here maps colors using the World Wide Web 
Consortium evaluation criteria so that detail is preserved for color blind viewers, especially 
dichromats. The algorithm has four parts: 1) select a representative set of colors from the 
source document; 2) compute target color distances using color and brightness 
differences; 3) solve an optimization step that preserves the targe ... 
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We study the problem of conflict-free (CF) coloring of a set of points in the plane, in an 
online fashion, with respect to halfplanes, nearly-equal axis-parallel rectangles, and 
congruent disks. As a warm-up exercise, the online CF coloring of points on the line with 
respect to intervals is also considered. We present randomized algorithms in the oblivious 
adversary model, where the adversary does not see the colors used. For the problems 
considered, the algorithms always produce valid CF colori ... 
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